Deterministic algorithms always give the same answer for the same input. Examples include depth first search, linear regression and minimax search. This is contrast to stochastic algorithms that may have some level of randomness.
Used on Chap. 23: page 572